Interpreting Invariant Composition in the B Method Using the Spec# Ownership Relation: A Way to Explain and Relax B Restrictions

نویسندگان

  • Sylvain Boulmé
  • Marie-Laure Potet
چکیده

In the B method, the invariant of a component cannot be violated outside its own operations. This approach has a great advantage: the users of a component can assume its invariant without having to prove it. But, B users must deal with important architecture restrictions that ensure the soundness of reasonings involving invariants. Moreover, understanding how these restrictions ensure soundness is not trivial. This paper studies a meta-model of invariant composition, inspired from the Spec# approach. Basically, in this model, invariant violations are monitored using ghost variables. The consistency of assumptions about invariants is controlled by very simple proof obligations. Hence, this model provides a simple framework to understand B composition rules and to study some conservative extensions of B authorizing more architectures and providing more control on components initialization.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOLUTION-SET INVARIANT MATRICES AND VECTORS IN FUZZY RELATION INEQUALITIES BASED ON MAX-AGGREGATION FUNCTION COMPOSITION

Fuzzy relation inequalities based on max-F composition are discussed, where F is a binary aggregation on [0,1]. For a fixed fuzzy relation inequalities system $ A circ^{F}textbf{x}leqtextbf{b}$, we characterize all matrices $ A^{'} $ For which the solution set of the system $ A^{' } circ^{F}textbf{x}leqtextbf{b}$ is the same as the original solution set. Similarly, for a fixed matrix $ A $, the...

متن کامل

Perturbation bounds for $g$-inverses with respect to the unitarily invariant norm

Let complex matrices $A$ and $B$ have the same sizes. Using the singular value decomposition, we characterize the $g$-inverse $B^{(1)}$ of $B$ such that the distance between a given $g$-inverse of $A$ and the set of all $g$-inverses of the matrix $B$ reaches minimum under the unitarily invariant norm. With this result, we derive additive and multiplicative perturbation bounds of the nearest per...

متن کامل

روش‌های حلّ تعارضات بدوی اخباردر مصابیح ‌الانوار

Sayyid Abdollāh Shubbar in Masābih al-Anwār fi Hal Mushkilāt al-Akhbār argues that the reason of the difficulty of the meaning of some narrations is due to their incompatibility with others and he, therefore, endeavoures to explain away this incompatibility. Having mentioned different views on solving the incompatibility Shubbar sometimes explains the preponderant view, but sometimes mentions t...

متن کامل

Simulation and Control of an Aromatic Distillation Column

In general, the objective of distillation control is to maintain the desired products quality. In this paper, the performances of different one point control strategies for an aromatic distillation column have been compared through dynamic simulation. These methods are: a) Composition control using measured composition directly. This method sufferes from large sampling delay of measuring de...

متن کامل

On the relations between the point spectrum of A and invertibility of I + f(A)B

Let A be a bounded linear operator on a Banach space X. We investigate the conditions of existing rank-one operator B such that I+f(A)B is invertible for every analytic function f on sigma(A). Also we compare the invariant subspaces of f(A)B and B. This work is motivated by an operator method on the Banach space ell^2 for solving some PDEs which is extended to general operator space under some ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007